Bipartite graphs

Results: 105



#Item
51Graph theory / NP-complete problems / Planar graphs / Independent set / Graph / Matching / Ear decomposition / Clique / Bipartite graph / Line graph / Chordal graph

Fixed-Parameter Tractability of Token Jumping on Planar Graphs arXiv:1406.6567v2 [cs.DM] 11 MarTakehiro Ito1 , Marcin Kami´

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2015-03-11 21:08:35
52

Matchings in Random Biregular Bipartite Graphs Guillem Perarnau and Giorgis Petridis arXiv:1205.4130v2 [math.CO] 12 JunDepartament de Matem`atica Aplicada IV .

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2012-06-13 20:44:08
    53

    BIPARTITE RIGIDITY arXiv:1312.0209v3 [math.CO] 14 Jul 2014 GIL KALAI, ERAN NEVO, AND ISABELLA NOVIK Abstract. We develop a bipartite rigidity theory for bipartite graphs parallel to the

    Add to Reading List

    Source URL: arxiv.org

    Language: English - Date: 2014-07-14 21:03:06
      54Graph theory / Matching / Graph / Bipartite graph / PageRank / Degree / Line graph / SimRank

      Reduce and Aggregate: Similarity Ranking in Multi-Categorical Bipartite Graphs

      Add to Reading List

      Source URL: www.epasto.org

      Language: English - Date: 2015-07-21 16:42:44
      55Expander graph / Zig-zag product / Ramanujan graph / Connectivity / Spectral graph theory / Cayley graph / Bipartite graph / Salil Vadhan

      Expander Graphs and their Applications Draft - not for distribution Shlomo Hoory IBM Research Laboratory Haifa, Israel

      Add to Reading List

      Source URL: www.math.ias.edu

      Language: English - Date: 2006-05-18 11:21:02
      56

      Dynamic list coloring of bipartite graphs Louis Esperet∗ September 2, 2009 Abstract A dynamic coloring of a graph is a proper coloring of its vertices

      Add to Reading List

      Source URL: iti.mff.cuni.cz

      Language: English - Date: 2016-02-04 05:53:37
        57

        Graphs with bounded tree-width and large odd-girth are almost bipartite Alexandr V. Kostochka∗ Daniel Kr´al’† Jean-S´ebastien Sereni‡ Michael Stiebitz§

        Add to Reading List

        Source URL: iti.mff.cuni.cz

        Language: English - Date: 2016-02-04 05:53:37
          58

          Crossing Minimization in Weighted Bipartite Graphs⋆ ¨ Olca A. C ¸ akıro¯glu, Cesim Erten, Omer Karata¸s, and Melih S¨

          Add to Reading List

          Source URL: www2.isikun.edu.tr

          Language: English - Date: 2007-03-11 08:33:36
            59Graph theory / Bipartite graph / Parity / Graph

            Reduce and Aggregate: Similarity Ranking in Multi-Categorical Bipartite Graphs Alessandro Epasto J. Feldman*, S. Lattanzi*, S. Leonardi°, V. Mirrokni*. *Google Research °Sapienza U. Rome

            Add to Reading List

            Source URL: www.epasto.org

            Language: English - Date: 2015-08-11 00:50:33
            60

            A Dynamic Programming Approach to Counting Hamiltonian Cycles in Bipartite Graphs ¨ Patric R. J. Osterg˚ ard

            Add to Reading List

            Source URL: users.monash.edu.au

            Language: English - Date: 2011-12-19 17:23:11
              UPDATE